Hierarchical erasure correction of linear codes
نویسندگان
چکیده
منابع مشابه
Adaptive Security And Reliability Using Linear Erasure Correction Codes
This study introduces a novel scientific foundation to manage security and reliability in resource scarce environments such as wireless edge networks. We present encryption techniques based on erasure correction codes. The scheme provides adaptive security and reliability depending on the resource availability, channel error conditions, threat levels, and the application requirements. To increa...
متن کاملSymbol Erasure Correction Capability of Spread Codes
We consider data transmission over a network where each edge is an erasure channel and where the inner nodes transmit a random linear combination of their incoming information. We distinguish two channel models in this setting, the row and the column erasure channel model. For both models we derive the symbol erasure correction capabilities of spread codes and compare them to other known codes ...
متن کاملErasure Codes with a Hierarchical Bundle Structure
This paper presents a proof of the existence of computationally fast probabilistic erasure codes at distance ǫ from being MDS, namely the decoding algorithm is able with high probability to reconstruct the n letter message from any set of (1+ǫ)n letters. It can either be fixed rate or a rateless LT code [10] in that any number of code letters can be produced and each is produced independently o...
متن کاملLow delay burst erasure correction codes
In a variety of networks, packet losses occur in bursts. Conventional application of error correcting codes for packet recovery often requires interleaving and long decoder delays. These long delays are usually unacceptable in real-time multimedia communication applications such as Voice over IP (VoIP). Consequently erasure correction codes with severe limits on delay are desirable. We present ...
متن کاملErasure correction of scalar codes in the presence of stragglers
Recent advances in coding for distributed storage systems have reignited the interest in scalar codes over extension fields. In parallel, the rise of large-scale distributed systems has motivated the study of computing in the presence of stragglers, i.e., servers that are slow to respond or unavailable. This paper addresses storage systems that employ linear codes over extension fields. A commo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2020
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2020.101743